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Abstract 

Player ONE chooses a meager set and player TWO, a nowhere dense 
set per inning. They play uj many innings. ONE's consecutive choices 
must form a (weakly) increasing sequence. TWO wins if the union of the 
chosen nowhere dense sets covers the union of the chosen meager sets. A 
strategy of TWO which depends on knowing only the uncovered part of 
the most recently chosen meager set is said to be a remainder strategy. 
TWO has a winning remainder strategy for this game played on the real 
line with its usual topology. 



1 Introduction 

A variety of topological games from the cl ass of meager-nowhere dense 



games were introduced in the papers [B-J-S|, [ pl| and [ p2[ . The existence 
of winning strategies which use only the most recent move of either player 
(so-called coding strategies) and the existence of winning strategies which 
use only a bounded number of moves of the opponent as information (so- 
called fc-tactics) are studied there and in jKj and p3[ . These studies are 
continued here for yet another fairly natural type of strategy, the so-called 
remainder stra tegy. 



The texts [ [E-H-M-R| and @ would be sufficient references for the 



miscellaneous results from combinatorial set theory which we use. As 
for notation: The symbol Jr denotes the ideal of nowhere dense subsets 
of the real line (with its usual topology), while the symbol "C" is used 
exclusively to denote " is a proper subset of " . The symbol "C" is used 
to denote " is a subset of, possibly equal to" . Let (S, r) be a Ti-space 
without isolated points, and let J be its ideal of nowhere-dense subsets. 
The symbol (J) denotes the collection of meager subsets of the space. For 
Y a subset of S, the symbol J\y denotes the set {T G J : T <Z Y}. 
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The game WMEG{J) (defined in ]S2[ ) proceeds as follows: In the first 
inning player ONE chooses a meager set Afi, and player TWO responds 
with a nowhere dense set A'^i . In the second inning player ONE chooses a 
meager set M2, subject to the rule that Mi C M2; TWO responds with 
a nowhere dense set N2, and so on. The players play an inning for each 
positive integer, thus constructing a sequence 

(Mi,7Vi,...,Mfe,iVfc,...) 

which has the properties that Mk C Mk+i £ (J), and Nk £ J for each k. 
Such a sequence is said to be a play of WMEG{J). Player TWO wins 
such a play if 

U Mfc = U Nk. 

k = l k = l 

A strategy of player TWO of the form 

1. iVi = F(Mi) and 

2. iVfc+i = F(Mfe+i\(U'=i ^j)) for all k 

is said to be a remainder strategy. When does TWO have a winning 
remainder strategy in the game WMEG{J)? 

It is clear that TWO has a winning remainder strategy in W M EG{J) 
if J = (J). The situation when J C (J) C 7(3) is not so easy. In Section 
2 we investigate this question. We prove among other things Theorem |l|, 
which implies that TWO has a winning remainder strategy in the game 
WMEG{Jr). 

The game WMG{J) proceeds just like WMEG{.J); only now the win- 
ning condition on TWO is relaxed so that TWO wins if 

00 00 

n— 1 n — l 

In Section 3 we study remainder strategies for this game; we briefiy also 
discuss the game SMG{J) here. In Section 4 we attend to the version 
VSG{J). The rules of this game turns out to be more advantageous to 
TWO from the point of view of existence of winning remainder strategies. 
Some of the theorems in these two sections show that the hypotheses of 
Theorem ^ are to some extent necessary. 

Theorem |l^ is due to Winfried Just, while Theorem |l^ is due to Fred 
Galvin. I thank Professors Galvin and Just for kindly permitting me to 
present their result here and for fruitful conversations and correspondence 
concerning remainder strategies. 

2 The weakly monotonic equal game, WMEG{J). 

When defining a remainder strategy F for TWO in WAIEG{J), we shall 
take care that for each A € (J): 

1. F{A) C A, and 
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2. F{A) / if (and only if) .4/0. 

Otherwise, the strategy F is sure not to be a winning remainder strategy 
for TWO in WMEG{J), 

Theorem 1 // (VX £ {J)\J){cof{{J),C) < \J\x\), then TWO has a 
winning remainder strategy in WMEG{J). 

Theorem ^ follows from the next two lemmas. In the proof of Lemma 
^ we use an auxilliary game, denoted REG{J). It is played as follows: A 
sequence 

{Mi,Ni,...,Mk,Nk,...) 

is a play of REG{J) if Mk £ (J) and € J for each k. Player TWO 
is declared the winner of a play of REG(J) if U^iM^ = U^jiVfe. TWO 
has a winning perfect information strategy in REG{J). (We call REG{J) 
the "random equal game on J".) 

Lemma 2 // 

1. co/({J),C) is infinite and 

2. i\/x e {J)\J)(cofi{J),c) < \ J\x\), 

then TWO has a winning remainder strategy in WMEG{J). 

Proof Let A C {J}\J be a cofinal family of minimal cardinality. Observe 
that \A\ < \7{X)\ for each X G (J)\J. Thus, if there is no Y e J\x 
such that \A\ < \7{Y)\, then |F| < \X\ for each Y £ J\x, and we 
fix a decomposition 

oc 

X=[jX„ 

n=l 

where {X„ : n £ N} is a disjoint collection of sets from {J)\J. For 
each such X„ we further fix a representation 

oo 

Xji — I J Xji^jri 

m — 1 

where C X„.2 C . . . are from J, and a surjection 

For each Y £ J such that \A\ < |J'(V')| the set Y is infinite and we 
also write 

oo 

Y^[}Y^ 

n=l 

where {Y„ : n £ N} is a pairwise disjoint collection such that |l^n[ = 
\Y\ for each n. Further, choose for each n a surjection 

C :3'(Vn)\{0,y„}-><"A 
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Let U and V be sets in (J) such that we have chosen a decomposition 
U = U^^iUn as above. We'll use the notation 

UC* V 

to denote that there is an m such that Un C.V for each n > m; we 

say that m witnesses that U C* V. 

Fix a well-ordering ~< of (J). For X G (J) wc define: 

1. the ^-minimal element A of A such that X (Z A, 

2. the ^-minimal element Z of (J)\J such that Z C* X 
whenever this is defined, and the empty set otherwise, 

3. k{X): the minimal natural rmnibcr which witnesses that $(X) C* 
X whenever ^(X) ^ 0, and otherwise, 

4. V{X\. the ^-minimal Y € J such that \J\x\ < \7{Y)\ and 
Y (-* X whenever this is defined, and the empty set otherwise, 
and 

5. m{X): the minimal natural number which witnesses that r(X) C* 
X whenever r{X) ^ 0, and otherwise. 

Let G be a winning perfect information strategy for TWO in the 
game REG{J). We are now ready to define TWO's remainder strat- 
egy 

F : (J) ^ J, 

Let B £ (J) be given. 

B e J: Then we define F{B) = B. 

B ^ J: We distinguish between two cases: 

Case 1: V{B) = 0. 

Write X for and n + 1 for k{B). For 1 < j < n define cTj so 

that 

QfiX,\B) ifX,\B€J 
otherwise 

Let T he ai ^ ... ^ an ^ {0(B)), the concatenation of these finite 
sequences, and choose V € J[x„+i such that Qn^i{V) = r. Then 
define 

F{B) =Bn U . . . U X„,„+i UVU i{U{G{a) : a C t})\X)]. 

Case 2: T{B) ^ 0. 

Write Y for r(S) and n + 1 for m{B). For 1 < j < n define ctj so 

that 

*f(y,\B) ifyAB^{0,>S} 

otherwise 

Let T be '-^ (0(B)), the concatenation of these finite 

sequences, and choose V £ CP(F„+i)\{0, yu+i} so that ^^^liV) = t. 
Then define 

F{B) = Bn[YiU ...LlYnUVU ((U{G(a) : a C r})\y)]. 
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From its definition it is clear tliat F{B) C B for each B G (J). To 
see that F is a winning remainder strategy for TWO in WMEG{J), 
consider a play 

{Mi,Ni,...,Mk,Nk,...) 

during which TWO adhered to the strategy F. To facilitate the 

exposition we write: 

1. Bi for Ml and Bj+i for Mj+i\ ul^^ Ni, 

2. for T{Bj), 

3. for 

4. for QiBj), 

5. fcj for k{Bj) and 

6. TTij for m{Bj). 

We must show that U°^LiBj C Uj^LiiVj. 
We may assume that Bj ^ J for each j. 

Suppose that y-'+i for some j. Then iVj+i is defined by Case 
2, and as such is of the form 

n [y/+i U . . .^Yi+l^_, U Vj+, U ((U{G(ct) : c r,+i})\y^+i)] 

where and Tj+i have the obvious meanings. Now Bj+i\Bj+2 = 
Nj+i, and thus: 

• yJ+i c* i3j+2 is a candidate for y^+^, and 

• ^ 0^ sQ that Ar,+2 is also defined by Case 2. 

We conclude that if y-* 7^ for some j, then y 7^ for all i > j. 
Moreover, it then also follows that y'+^ -< y for each i > j. Since 
^ is a well-order, there is a fixed k such that = y*= for all i > k. 
Let y be this common value of y*, i > k. An inductive computation 
now shows that {A'', . . . ,A^) C tj for each j > k. But then 

Bj n [(G(A'=) U . . . U . . . , A^))\y] C Nj 

for each j > k. It follows that Ujl^BAY C UjL^Nj. But it is 
also clear that y n (U^iBj) C U°tkNj. It then follows from the 
monotonicity of the sequence of Mj-s that TWO has won this play. 
The other case to consider is that y^+^ = for all j. In this case, 
/ for each j, and ATj+i is defined by Case 1. In this case 
A'j+i is of the form: 

B, + in[Xi+]^U. . .UX^:+\_,.,^.^^U\/,+iU((U{G(a) : a C t,+^})\X^+% 

where Vj-i-i and Tj+i have the obvious meaning. Now Bjj^i\Bjj^2 = 
Nj+i, and so X^+^ C* Bj+2, and is a candidate for ^^+2 It 

follows that X^'^^ -< X^'^^ for each j < uj. Since -< is a well-order 
we once again fix k such that X^ = X'' for all j > k. Let X denote 
X'' . As before, (A*, . . . ,A^) C Tj for each such j, and it follows that 
TWO also won these plays. ■ 
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Lemma 3 If (J) ~ J'(S'), then TWO has a winning remainder strategy 
m WMEG{J). 

Proof Let -< be a well-order of 5'(S'), and write 5* = U^iS'n such that 
Sn & J for each n, and the Sn-s are pairwise disjoint. For each 
countably infinite Y £ J write Y — UjJiiin so that |F„| = n for 
each n, and {Yn : n G N} is pairwise disjoint. For X and Y in (J) 
write y C* X if Y\X is finite. 

For each X e {J}\J, 

• either there is an infinite Y £ J\x, 

• or else X is countably infinite. 

In the first of these cases, let ^{X) be the ^-first countable element 
y of J such that Y C* X, and let m{X) be the smallest n such that 
Ym C X for all m > n. 

In the second of these cases, let ^{X) be the ^-least element Y of 
(J)\J such that Y C* X, and let m{X) be the minimal n such that 
n C X for all m>n. Also write for n for 

each j, in this case. 
Then define F(X) so that 

1. F{X) = X if X e J, and 

2. F(X) = Xn[(SiU. . .US„(x))\3'(X))u($(X)iU. . .U$(X)„(;,)] 

Then F is a winning remainder strategy for TWO in WAIEG{J), 
for reasons analogous to those in the proof of Lemma ^ ■ 

Corollary 4 Player TWO has a winning remainder strategy in the game 
WMEG{Jm). 

Recall (from |S2[ ) that G is a coding strategy for TWO if: 

1. A^i = G(0,Mi) and 

2. iVfe+i = G(Xfc,Mfc+i) for each k. 

If F is a winning remainder strategy for TWO in WMEG{J), then 
the function G which is defined so that G(W, B) = W U F{B\W) is 
a winning coding strategy for TWO in WMEG{J). Thus, Corollary | 
solves Problem 2 of positively. 

We shall later see that the sufficient condition for the existence of a 
winning coding strategy given in Theorem |^ is to some extent necessary 
(Theorems |l| and However, this condition is not absolutely necessary, 
as we shall now illustrate. First, note that for any decomposition S — 
u'j^iSk, the following statements are equivalent: 

1. TWO has a winning remainder strategy in WMEG{J), 

2. For each j, TWO heis a winning remainder strategy in WMFG( J [s^ ). 
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Now let S be the disjoint union of the real line and a countable set 5" . 
Let X € J if XnS* is finite and XnR G JJh- Then S* G (J), and J[s* is 
a countable set, while co/((J), c) is uncountable. According to Corollary 
^ and Lemma ^ TWO has a winning remainder strategy in WMEG{J). 

Let A be an infinite cardinal of countable cofinality. For k > A, we de- 
clare a subset of k to be open if it is either empty, or else has a complement 
of cardinality less than A. With this topology, J — [k]^'^ ■ 

Corollary 5 Let X be a cardinal of countable cofinality, and let n > \ 
be a cardinal number. // co/([k]'^, c) < A^'*', then TWO has a winning 
remainder strategy in W M EGi^K]^^) . 

Let ^ be a subset of (J). The game W MEG{A,J) is played like 
WMEG{J), except that ONE is confined to choosing meager sets which 
are in A only. Thus, WMEG( J) is the special case of WMEG{A, J) for 
which A = (J). If there is a cofinal family A C (J) such that TWO does 
not have a winning remainder strategy in WMEG{A, J), then TWO does 
not have a winning remainder strategy in W AI EG{J). 

Theorem 6 There is a cofinal family A C [i^i]^" such that TWO does 
not have a winning remainder strategy in WMEG{A, [lui]^^"). 

Proof Let _F be a remainder strategy for TWO such that F{X) C X for 
every countable subset X of uji. Put A — {a < uji : cof{a) = uu}. 
We show that there is a sequence 

((Si,ri),(52,T2),...) 

such that: 

is a stationary subset of cui , 

2. Tn is a finite subset of uji, 

3. Sn+i C S„ for each n, 

4. F^j) = Ti for each 7 G Si and 

5. F(7\(U"=ir,)) = T„+i for each 7 G S„+i and for each n. 
To establish the existence of Si and Ti we argue as follows. 
For each ^ < uji which is of countable cofinality we put 

(^1(7) = maxF(7)(< 7). 

By Fodor's lemma there is a stationary set So of countable limit 
ordinals, and an ordinal So < min(S'o) such that (^1(7) — So for each 
7 G So- But then F{'y) is a finite subset of (5o + 1 for each such 7. 
Since every partition of a stationary set into countably many sets 
has at least one of these sets stationary, we find a stationary set 
ScSo and a finite set Ti C 5o + 1 such that -^(7) — Ti for each 
7 6 Si. 

This specifies (Si,ri). Now let 1 < n < a; be given and suppose 
that (5'i,Ti), . . . , {Sn,Tn) with properties 1 through 5 are given. 
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For 7 € Sn we define: 

(/.„+! (7) = maxF(7\(Ti U . . . U r„))(< 7). 

Once again there is, by Fodor's Lemma, a stationary set S' C S„ 
and an ordinal 5' < uj — 1 such that (f)n+i{'y) = 5' for each 7 € S'. 

As before we then find a stationary set Sn+i ^ S' and a finite 
set Tn+i C 5' + 1 such that F{y\{Ti U . . . U T„)) = Tn+i for each 
7 £ S„+i. 

Then (Si,Ti), . . . , (S„+i,T„+i) have properties 1 through 5. It fol- 
lows that there is an infinite sequence of the required sort. 
Put 6 = sup(U^iT„) and choose 7n € Sn such that 

(5 < 71 < 72 < 73 < ■ ■ • 

Then (7i,Ti,72,T2, . . .) is an F-play of WMEG{A, [1^1]'^^"), and is 
lost by TWO. ■ 

Though there may be cofinal families A such that TWO does not have 

a winning remainder strategy in WMEG{A, J), there may for this very 
same J also be cofinal families B C (J) such that TWO does have a 
winning remainder strategy in WMEG{B, J). 

Theorem 7 Let X be an infinite cardinal number of countable cofinality. 
If K > \ is a cardinal for which co/([k]^, c) = k, then there is a cofinal 
family A C [/t]^ such that TWO has a winning remainder strategy in 
WMEG{A, M<^). 

Proof Let {Ba : a < k) bijectively enumerate a cofinal subfamily of [k]^. 
Write 

K — ^ciKK^a 

where {Sa : a < k} C [k]"^ is a pairwise disjoint family. 

Define: Aa = {a} U {VJxeBaSx) for each a < k, and put A = {Aa : 

a < k}. Then ^ is a cofinal subset of [k]^. Also let : ^ — » /t be 

such that "^liAa) — a for each a £ k. 

Choose a sequence Ai < A2 < . • • < A„ < . . . of cardinal numbers 
converging to A. For each ^ £ ^ we write A = U^i^l" where 

. are such that \A"\ — A,i for each n. 
For convenience wo write, for C and D elements of [k]^'^, that C =* 
D if \CAD\ < A. Observe that for A and B elements of A, A B 
if, and only if, \AAB\ = A. 

Now define TWO's remainder strategy F as follows: 

1. F{A) = {^{A)} U A^ for A € A, 

2. F{A) = U (U({C""+i : *(C) e r{A)}) n B) U 5'"+^ 
if ^ ^ ^ but ^ C B and A =* B for some B £ A. Observe 
that this B is unique. In this definition, T{A) = B\A, and m is 
minimal such that |r(j4)| < Am. 
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3. F{A) = in all other cases. 

Observe that < A for each A, so that F is a legitimate strategy 

for TWO. To see that F is indeed a winning remainder strategy for 
TWO, consider a play 

(Mi,7Vi,...,A4,iVfc,...) 

of WMEG{A,[fi]^^) during which TWO used F as a remainder 
strategy. 

Write Mi = Aa^ for each i. By the rules of the game we have: 
4 r A r 

Also, A''i — {ai } U Aa-^ and ni minimal is such that | A'^i | < \ni ■ An 
inductive computation shows that A^fe+i = F{A'Ik+i\{^j^iNj) is the 
set 

([{Qfe+i} U {U{A';^ + ' : 7 e N,}) U AZll) n 
from which it follows that: 

1. TVi C iVa C . . . C iVfc C . . ., 

2. Ill < n2 < . . . < rik < ■ ■ ■ goes to infinity, 

3. ctj £ Nk whenever j < k, and thus 
4- A^. C Nk for j <k and p < Uk-i. 

The result follows from these remarks. ■ 

Theorem ^ also covers the case when A = Nq. For cofinal families 
A C (J) which have the special property that 

A / B <^ AAB J 

(like the one exhibited in the above proof), there is indeed an equivalence 
between the existence of winning coding strategies and winning remainder 
strategies in the game WMEG{A, J). Particularly: 

Proposition 8 Let A C (J) be a cofinal family such that for A and B 
elements of A, A ^ B -i^ AAB J. Then the following statements are 
equivalent: 

1. TWO has a winning coding strategy in WMEG{A,J). 

2. TWO has a winning remainder strategy in WMEG{A, J). 

Proof We must verify that 1 implies 2. Thus, let F be a winning coding 
strategy for TWO in the game WMEG{A, J). We define a remain- 
der strategy G. Let X be given. UX G Awe define G{X) = F{0, X). 
If X ^ A but there is an A e A such that X C A and X A, 
then by the property of A there is a unique such A and we set 
T = A\X{e J). In this case define G{X) = F{T,A). In aU other 
cases we put G{X) = 0. Then G is a winning remainder strategy for 
TWO in WMEG{A, J). ■ 
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It is not always the case that there is a cofinal A C (J) which satisfies 
the hypothesis of Proposition^. For example, let J C 7(1^2) be defined so 
that X € J if, and only if, X Clui is finite and X n {uj2\i^) has cardinality 
at most Ni. Let {Sa : a < 102} he a cofinal family. Choose a ^ f3 £ 102 
such that: 

1. Lo <Z {Sa n S/b) and 

2. Sa 7^ Sfj. 

Then Sa^Sp € J. 

Coupled with Theorem ^ and an assumption about cardinal arithmetic, 
the following Lemma (left to the reader) enables us to conclude much 
more. 

Lemma 9 Let X be a cardinal of countable cofinality, let fi < X be a 
regular cardinal number, and let {Sa : a < /i} be a collection of pair- 
wise disjoint sets such that for each a < /i there is a cofinal family 
Aa C [Sa]^ for which TWO has a winning remainder strategy in the game 
WMEG{Aa, [Sa]^^)- Then there is a cofinal family A C [Ua,<n5a]'*' such 
that TWO has a winning remainder strategy in WMEG{A, [Ua<^iSa]^'^)- 



Corollary 10 Assume the Generalized Continuum Hypothesis. Let X be a 
cardinal of countable cofinality. For every infinite set S there is a cofinal 
family A C [S']'*' such that TWO has a winning remainder strategy in 
WMEGiA, [S]<^). 

It is clear that if TWO has a winning remainder strategy in the game 
WMEG{J), then TWO has a winning remainder strategy in WMG{J). 
The converse of this assertion is not so clear. 

Problem 1 Is it true that if TWO has a winning remainder strategy 
in the game W MG{J) , then TWO has a winning remainder strategy in 
WMEG{J)? 



3 The strongly monotonic game, SMG{J). 

A sequence (Mi , A'^i , . . . , Mk , Nk , . . .) is a play of the strongly monotonic 
game if; 

1. Mk Li Nk C Mk+i £ (J), and 

2. Nk € J for each k. 

Player TWO wins such a play if Uj^iMj = Uj^iNj. This game was stud- 
ied in [ |B-J-S[ and from the point of view of TWO this gives TWO 
a little more control over how ONE's meager sets increase as the game 
progresses. It is clear that if TWO has a winning remainder strategy 
in WMG{J), then TWO has a winning remainder strategy in SMG{J). 
The converse is also true, showing that in the context of remainder strate- 
gies, the more stringent requirements placed on ONE by the rules of the 
strongly monotonic game is not of any additional strategic value for TWO: 
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Lemma 11 // TWO has a winning remainder strategy in SMG{J), then 
TWO has a winning remainder strategy in W MG{J) . 

Proof Let _F be a winning remainder strategy for TWO in SMG{J). 
We show that it is also a winning remainder strategy for TWO in 
WMG{J). 

Let {Mi,Ni, . . . ,Mk,Nk, ■ ■ ■) be a play of WMG{J) during which 
TWO used _F as a remainder strategy. Put Mj* — M\ and M^_|_i = 
Mk+i U (A^i U . . .UNk) for each k. Then (Mj*, iVi, , Nk, ■■■) is 
a play of SMG{J) during which TWO used the winning remainder 
strategy F. It follows that U^iMfe C U^iiVfe, so that TWO won 
the F-play of WMG{J). ■ 

We now restrict ourselves to the rules of WMG( J). As with W MEG{J), 
a winning remainder strategy for TWO in the game W MG{J) gives rise 
to the existence of a winning coding strategy for TWO. In general, the 
statement that player TWO has a winning remainder strategy in the game 
WMG{J) is stronger than the statement that TWO has a winning cod- 
ing strategy. To see this, recall that TWO has a winning coding strategy 
in WMg([uji\<'^°) (see Theorem 2 of [||]). But according to the next 
theorem, TWO does not have a winning remainder strategy in the game 
W'MG([lji]<''")- 

Theorem 12 (Just) If k > Ki, then TWO does not have a winning 
remainder strategy in the game W MG{[k]^^°) . 

Proof Let _F be a remainder strategy for TWO. For each a < oji we put 

$(q) = sup(u{F(a\r) : T e [q]<^"} U a). 

Then "I>(q:) > a for each such a. Choose a closed, unbounded set 
C C uJi such that: 

1. 'l'(7) < a whenever 7 < a are elements of C, and 

2. each element of C is a limit ordinal. 

Then, by repeated use of Fodor's pressing down lemma, we induc- 
tively define a sequence {{(pi, Si,Ti), . . . , {(j>n, S„,T„), . . .) such that: 

1. C D 5*1 D . . . D Sn D . . . are stationary subsets of lui, 

2. F{a) n a = Ti for each q G Si, and 

3. F{a\{Ti U . . . U T,,)) = r„+i for each n and each a G Sn- 

Put ^ — sup(U^ir„) -I- Lo. Choose a„ G S„ so that ^ < ai < 02 < 
. . . < a„ < . . .. By the construction above we have: 

1. F(ai) = Ti and 

2. F(a„+i\(ri U . . . U r,0) n C = Fn+i for each n. 

But then (U^=ir„) n ^ C C = (U^=ian) n so that TWO lost this 
play of WMG([wi]<^°). ■ 
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For a cofinal family A C (J), the game W MG{A, J) proceeds just like 
WMG{J), except that ONE must now choose meager sets from A only. 
The proof of Theorem |l| gives a cofinal family A such that TWO does 
not have a winning remainder strategy in the game WMG{A, [uji]^^°). 
This should be contrasted with Theorem ^, which implies that there are 
many uncountable cardinals k such that for some cofinal family A C , 
TWO has a winning remainder strategy in WMG{A, [k]^^"). 

Theorem 13 // TWO has a winning coding strategy in W MG{J) , and 
if there is a cofinal family A C (J) such that AAB ^ J whenever A 7^ 
B are elements of A, then TWO has a winning remainder strategy in 
WMG(A, J). 

Proof Let _F be a winning coding strategy for TWO in WMG{J), and let 
A C (J) be a cofinal family as in the hypothesis of the theorem. If 
B is not in A, but there is an ^ € ^ such that B C A and A\B G J, 
then this A is unique on account of the properties of A. 
Define a remainder strategy G for TWO as follows: Let B £ (J) be 
given. 

1. G{B)=F{iD,B)iiBeA, 

2. G{B) = F{A\B, A) a B ^ A, but B C ^ and A\B € J for an 
Ae A, and 

3. G{B) = in all other circumstances. 

Then G is a winning remainder strategy for TWO in W MG{A, J). 



Corollary 14 Let X be a cardinal number of countable cofinality. For 
each K > X, there is a cofinal family A C [k]^ such that TWO has a 
winning remainder strategy in W MG{A, J). 

Proof Write k = UckkSc, where {Sa : a < k} is a disjoint collection of 
sets, each of cardinality A. For each A £ [k]'^ , put A* = UaeASa- 
Then A = {A* : A £ [k]^} is a cofinal subset of which has 

the properties required in Theorem ^ The result now follows from 
that theorem and the fact that TWO has a winning coding strategy 
in WMG{[k]<^) - see ||. ■ 

It is worth noting that Corollary ^ is a result in ordinary set theor 
whereas we used the Generalized Continuum Hypothesis in Corollary 

4 The very strong game, VSG(J). 



Moves by player TWO in the game VSG{J) (introduced in [ |B-J-S |) consist 



of pairs of the form (S, T) G (J) x J, while those of ONE are elements of 
(J). A sequence 

(Oi,(5i,Ti),02,(52,T2),...) 
is a play of VSG{J) if: 
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1. On+1 ^ Sn^JTn, and 

2. On, S„ € (J) and T„ € J for each n. 
Player TWO wins such a play if 

A strategy F is a remainder strategy for TWO in VSG{J) if 

(Sn+l.Tn+l) = F(0„+l\(U7=iT„)) 

for each n. 

For X G (J) we write F{X) = (Fi(X), _F2(X)) when F is a remainder 
strategy for TWO in V SG{J). When _F is a winning remainder strategy 
for TWO, we may assume that it has the following properties: 

1. Fi{X)r\F2(X) — 0; for G is a winning remainder strategy if Gi(X) = 
Fi_{X)\F2iX) and G2{X) = Fi^X) for each X. 

2. X\F2 (X) C Fi (X) ; for G is a winning remainder strategy if Gi (X) = 
{X U Fi(X))\F2(X) and G2(X) = F2(X) for each X. 

The following Lemma describes a property which every winning remainder 
strategy of player TWO for the game VSG{J) must have. 

Lemma 15 Assume that J C (J) C 7(3) and let F be a winning remain- 
der strategy for TWO in the game VSG{J). Then the following assertion 
holds. 

For each x € S there exist a Cx € (J) and a € J such that: 

1. Cx^Dx=^ and 

2. X € F2 (B) for each B e (J) such that C B and n 
B = 0. 

Proof Let F be a remainder strategy of TWO, but assume the negation of 
the conclusion of the lemma. We also assume that for each X € (J), 
X\F2{X) C Fi(X) and Fi(X) n F2{X) = 0. 

Choose an X € S witnessing this negation. Then there is for each 

C £ (J) and for each D e J with x eC and Cf\D = %& Be{J) 
such that _BnD = 0, GCB and x ^ F2{B). Wc now construct 
a sequence {{Bk,Ck, Dk, Mk, Sk, Nk) : £ N) as follows: (we go 
through the first three steps of the construction for clarity, before 
stating the general requirements for the sequence) 
Put Ci = {x} and Di = 0. Choose Si e (J) such that Gi C Bx 
and X ^ F2(Bi). Put Mi = Bi and {Si,N^) = F{Mi). This defines 
(Si,Gi,Di,Mi,5i,iVi). 

Put G2 = Si and D2 = Ni. Choose B2 € (J) such that G2 C B2, 
D2 n B2 = 0, and X ^ F2(B2). Put M2 = B2 U D2 and (52, A^2) = 
F(M2 \Ni ) . This defines (S2 , G2 , L'2 , M2 , & , iV2 ) . 
Put D3 = (iVi U N2) and G3 = S2\F':i. Choose B3 G (J) such that 
G3 C B3, D3 n B3 = 0, and X ^ F2{B3). Put M3 = B3 U D3 and 
(53,iV3) = FiMsXDs). This defines (S3, G3, Ds, M3, Sa, iVs). 
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Let /c > 3 be given, and assume that 

{Bi,Ci,Di,Mi,Si,Ni),...,{Bk,Ck,Dk,Mk,Sk,Nk) 

have been chosen so that: 

1. Dj+i = {NiU...UNj) € J, 

2. Cj+i = Sj\Dj+i € (J) and x e Cj+i for j < k, 

3. Cj C Bj, while x ^ F2{Bj) and Bj n Dj = and 

4. Mj = Bj U Dj and 

5. (Sj,Nj) = F{Mj\Dj) for j < k, and 

6. (Bi , Ci , Di , A/i , Si , A^i ) and (B2 , C2, D2, M2, S2, N2) are as above. 

Put Dk+i — u'^^iNj and Ck+i ~ Sk\Dk+i. By hypothesis there 
is a Bk+i G (J) such that Ck+i Bk+i, Bk+i fl Dk+i = 0, and 
a; F2(Bfe+i). Put M^+i = Bk+i U D^+i, and put {Sk+i,Nk+i) = 
F{Mk+i\{Ni U...U Nk)). 
Then the sequence 

{Bi,Ci,DuMi,Si,Ni),. . . ,{Bk+i,Ck+i,Dk+i,Mk+i,Sk+i,Nk+i) 

still satisfies properties 1 through 6 above. Continuing like this we 
obtain an infinite sequence which satisfies these. But then 

iMi,{Si,Ni),...,Mk,{Sk,Nk),...) 

is a play of VSG{J) during which player TWO used the remainder 
strategy F; this play is moreover lost by TWO because TWO never 
covered the point x. This proves the contrapositive of the lemma. ■ 

Theorem 16 (Galvin) For k > Ki, TWO does not have a winning re- 
mainder strategy in VSG{[k]^^°). 

Proof Let F be a remainder strategy for TWO. If it were winning, choose 
for each x € k a Dx € [k]^^° and a, Cx € [k]-^° such that: 

1. CxnDx = 0, 

2. X £ Cx and 

3. X e F2{B) for each B e [k]-^° such that B n Dx = and 
Cx C B. 

Now (Dx : a; £ k) is a family of finite sets. By the A-systcm lemma 
we find an 5 G [k]'^ and a finite set R such that {Dx : x G S) is a. 
A-system with root R. For x € S define: 

f{x) = {y€S:DynCx¥^0}. 

Then f{x) is a countable set and x ^ f{x) for each x £ S. By 
Hajnal's set-mapping theorem we find T € [S]" such that GxC\Dy = 
for all x,y eT. 

Let K e [Tf" be given, and put B = UxeKCx- Then K C F2{B), a 
contradiction. ■ 
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Using similar ideas but with the appropriate cardinality assumption 
to ensure that the corresponding versions of the A-system lemma and the 
set-mapping theorems are true, one obtains also: 

Theorem 17 Let \ be a cardinal of countable cofinality. If k > 2"^, then 
TWO does not have a winning remainder strategy in VSG{[k.]^^). 

Since for every cardinal A of countable cofinality, and for each cardinal 
K player TWO has a winning coding strategy in VKMG'([k]^^) (see for 
example ) , Theorems ^ and also show that the existence of a 
winning remainder strategy for TWO in VSG{J) is a stronger statement 
than the existence of a winning coding strategy for TWO. 

Problem 2 Let X be an uncountable cardinal of countable cofinaltty. Let 
K be an infinite cardinal number such that A^^ < co/([k]'^, c) < 2'^ . Does 
TWO fail to have a winning remainder strategy in any of W M EG{[k\^'^) , 
WMG{[k\<^) orVSG{[K\<^)? 

The following theorem shows that the k in Theorem |l^ cannot be 
decreased to uj\. Thus, the rules of the very strong game are more advan- 
tageous to TWO than those of the other versions we considered earlier in 
this paper. 

Theorem 18 If cof{{J) , c) = Hi, then TWO has a winning remainder 
strategy in VSG{J). 

Proof We may assume that there is for each X G {J)\J, a, Y £ {J)\J 
such that X n y = (else, TWO has an easy winning remainder 
strategy even in WMEG{J)). Let ^ be a well-ordering of S, the 
underlying set of our topological space. Choose two a;i-sequences 



(C„ 


: a < uji) and (xa : a < uji) such that 


1. 


c^cc^e (J), 


2. 




3. 


X0 Cf3, 


4. 


Xa < and 


5. 


Cj3\Ca ^ J for all Q < /? < oji, and 


6. 


{Ca : a < liJi} is cofinal in (J). 



For each X G (J) we write P{X) for minja < tJi : X C Cq}. Put 
X = {xa : a < u\}. Write n for u\\uo. Let _F be a winning perfect 
information strategy for TWO in REG{J), and let G be a winning 
perfect information strategy for TWO in REG{[{xs : 3 e 
We may assume that if ct is a sequence of length r of subsets of Q, 
at least one of which is infinite, then |G(cr)| > r. We also define: 

= {x^ : 7 < /3} for each /3 G il. 
We define a remainder strategy H for TWO in VSG{J). Thus, let 
B G (J) be given. 

1. If B G J: Then put H{B) = (C/3(s)+.., {xo, 2;^(b)}) 

2. If B ^ J: 
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(a) If {n < w : x„ ^ B} = {0, 1, . . . , k}: 

Let T be {a;^{_B)} together with the first < A; + 1 elements 
of {xcc-.aS Q}\B. Put 

S = TU (U{G(c7) : cr € ^''+\{Ks : € T}), 

a sot in [{xs : (5 € 0}]^**°. Let p be the cardinahty of S. 
Then define 

S = {xo,..., Xp}USU{{U{F{a) : a G ^"{{Cc : Xc £ S})})\X). 
Put H{B) = 

(b) U {n < ui : x„ ^ B} is not a finite initial segment of ui: 
Then we put H{B) = (C0(b)+w, {xo,X0(b)- 

To sec that is a winning remainder strategy for TWO, consider a 

play 

(Ol, (ySl,Ti), . . . ,On, {Sn,Tn), . . .) 

where (5i,Ti) = H{Oi) and iSn+i,T„+i) = H{On+i\{U^=iSj) for 
each n. 

For convenience we put 

• Wo = To = <i and Wn+i = WnU T„+i, 

. B„ = On\Wn, 

• l3„ = PiB„) and q„ = /3„ + w 
for each n 

Note that if Bj is such that {n £ cj : x„ ^ {0,1,..., fc^} 

say) is a finite initial segment of u), then the same is true for Bj+i. 
It follows that (Sj,Tj) is defined by Case 2(a) for each j > 1, and 
that (kj : j € N) is an increasing sequence. It further follows that 
{xp-^ , • • • , xp^ } C Tj for these j. This in turn implies that: 

1. ur=iF{C0, ,...,Cp^)\XC U^=iT„, 

2. Uj±,G{Kp, , . . . , Jf/s, ) C U^=iT„, and 

3. {x„:n<uj}C U^^iT^. 
But then U^=iO„ C U^=iT„. ■ 

Corollary 19 TWO has a winning remainder strategy in VSGdu}!]^^") 

Using the methods of this paper we can also show that if J C 7(3) is 
a free ideal such that there is an ^ € (J) such that cof{{J), c) < | 
then TWO has a winning remainder strategy in VSG{J). 

Corollary 20 For every Ti -topology on uji, without isolated points, TWO 
has a winning remainder strategy in VSG{J). 
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